package com.atguigu.sort;

import java.util.PriorityQueue;

public class HeapSortPlus {
    public static void main(String[] args) {
        PriorityQueue<Integer> queue=new PriorityQueue<>();
    }
    public static void SortK(int[] a,int k){
        int index=0;
        PriorityQueue<Integer> queue=new PriorityQueue<>(k);
        for(index=0;index<k;index++){
            queue.add(a[index]); //放入堆中初始化
        }
        //进行遍历排序
        int i=0;
        for(;index<a.length;i++,index++){
            queue.add(a[index]);
            a[i]=queue.poll();
        }
        while(!queue.isEmpty()){
            a[i++]=queue.poll();
        }
    }
}
